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The Clifford+T quantum computing gate library for single qubit gates can create all unitary 
matrices that are generated by the group {H,T). The matrix T can be considered the fourth root 
of Pauli Z, since T'^ = Z or also the eighth root of the identity 7. The Hadamard matrix H can be 
used to translate between the Pauli matrices, since {HTH)* gives Pauli X. We are generalizing both 
these roots of the Pauli matrices (or roots of the identity) and translation matrices to investigate 
the groups they generate: the so-called Pauli root groups. In this work we introduce a formalization 
of such groups, study finiteness and infiniteness properties, and precisely determine equality and 
subgroup relations. 


I. INTRODUCTION 

For the realization of quantum computers, one uses 
circuits that perform actions on a single qubit and thus 
are represented by 2 x 2 unitary matrices. For this pur¬ 
pose, often roots of the Pauli matrices are applied. To¬ 
gether with operations described by translation matri¬ 
ces, of which the Hadamard matrix forms a special case, 
many gate libraries such as the Clifford group [1, 2], 
the Clifford-bT group [3, 1 ], or recently the Clifford-1- 
group [5] appear in the literature. The Clifford group is 
a finite group and has applications in so-called stabilizer 
circuits [2] while the Clifford-|-r group can be used for 
the exact synthesis of all unitary matrices [3, 4]. 

Similar to [6] we are generalizing the roots of the Pauli 
matrices, denoted Vk,a (with A: € IN and a € {1,2,3}), 
but call them roots of the identity, since the square of 
a Pauli matrix gives the identity matrix. In the nota¬ 
tion of the identity root, the integer a refers to one of the 
three directions in the Bloch sphere and k is the degree. 
Note that k plays the same role as 2n in [5]. Many fa¬ 
mous matrices from the literature are specializations of 
the identity root, e.g., X = 1/2.1, Y = 1/2,2, Z = I/2.3, 
S = 1/4,3, and T = 14,3 • The Hadamard operation H 
can be regarded as a translator between the X and Z di¬ 
rection in the Bloch sphere as we have, e.g., X = HZH 
and Z = HXH. In fact, as we will prove we also have 
14,1 = HVk.zH and 14,3 = HVk.iH which gives reason to 
consider a generalization of this translation. Since there 
are three directions in the Bloch sphere, there are also 
three translation matrices, denoted pab, of which H = pi3 
is a special case. 

The above mentioned gate libraries, Clifford group and 
Clifford-l-r group, are equal to the groups {S, H) and 
{T,H), respectively. That is, a group generated by an 
identity root and a translation matrix. In this paper we 
will consider all such groups {Vk,a,Pbc), be., the matrix 
groups generated by the two matrices I4,a and pbc- We 
call them Pauli root groups. All are countable subgroups 
of the continuous group U(2). Our contributions are as 
follows: We introduce notations and derive elementary 


properties for such groups (Section B). We study finite¬ 
ness and infiniteness properties (Section IB). Further, we 
precisely determine equality and subgroup relations be¬ 
tween two Pauli root groups (Sections IB and IV). 


II. PRELIMINARIES 


The three Pauli matrices [7] are given by 



The alternate naming X = ai, Y = a 2 , and Z = \s 
often used and we use it whenever we refer to a specific 
Pauli matrix. 

Matrices describing rotations around the three axes of 
the Bloch sphere are given by 

= cos |/ — isin Ictq, 

where a G (1, 2, 3} with 6 being the rotation angle and I 
the 2x2 identity matrix [8] . Each Pauli matrix specifies 
a half turn (180°) rotation around a particular axis up 
to a global phase, i.e., 

tTa = e^Rain). 

The conjugate transpose of Ra{d) is found by negating 
the angle 0 or by multiplying it by another Pauli ma¬ 
trix (Tf, from both sides, i.e., 

Rli0) = Ra{-0) = abRai0Wb, 

where a ^ b. Note that it does not matter which of the 
two possible ab is used. Since is Hermitian, we also 
have Ra{9) = abRl{6)ab. 

Definition 1 (Identity root). Letujk = he a fc**' root 
of unity. Then 

Vk,a = ^2kRa{^) 
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is referred to as the identity root of direction a and de¬ 
gree k where a € {1, 2, 3} and fc G IN. 


the three translation matrices are 


0 

^ + i 

Pis = H = ^. 


1-i 

0 


0 ujI 
ujs 0 


_ 1 1 
75 I 1 -1 


, and 


We have 

Vfe,a = W 2 fe (cos (f) / - isin (f) da) 

fu}2k + ^2k T — ^^2k _ ^ 

= ^-/-^j 

= 5 ((W2fc + l)-f- (W2fc - l)CTa) 

= 5 ((1 + ^k)I + (1 ~ i^k)o'a) ■ (2) 

For k = 1 we have Vi^a = I and for fc = 2 we have 
V 2 ,a = cTa- In particular, if a = 1 or a = 3, then the 
matrix 14,a has entries in Q(wfc), the smallest subfield of 
C containing ujk- If a = 2, then it has entries in Q(wfc, i), 
the smallest subfield of C containing both ojk and i. We 
also note that 

+ (1 “ 

and 


^23 - 72 (1 -l) ■ 

Further, we define Paa = I- Note that (3) describes a 
conjugation since p~^ = Pab- It can be extended to the 
identity roots, giving 

^k^a — Pab ' ^k,b ' Pab and 14,= Pab ' ^k,a ‘ Pab-j (b) 

as announced in the introduction, which can be proven 
using (2) and (4). 

On the other hand, if Sabc ^ 0, then 

— Pab^cPab- ( 6 ) 

We conclude that conjugation by a translation matrix 
permutes the set 

= {< 7 l, fT 2 , 0 - 3 , —Cl, —( 72 , —Ca} 


det(Vfc,a) = Wfe. 


Explicit forms of the three identity roots are 


14.1 

14.2 


^ /1 -t- Ulk 1 — 

2 yl — uJk 1 + Wfcy ’ 

^ /1 -|- uJk —i + iwfc\ 
2 \i - iwfe 1+uJk ) 


and 


14,3 = 



Note that the identity roots are related to the identity 
roots that have been presented in [6]. We have ^/d7 = 
I4fc,a ■ 


of Pauli matrices and their negatives, in three different 
ways. Other types of permutations are possible: if Sabc = 
1, then using (2) along with cTaCrbac = iSabc one verifies 
that 


Ca — I4,aCaV4,a’ 

(7) 

Cc = Vi^aahVla, 

(8) 

-ab = V4,aCcU4 a- 

(9) 


By combining these formulas with (3) and (6) in all pos¬ 
sible ways, we obtain 24 permutations of that are 
induced by conjugation. (Fun fact: these correspond to 
the rotations of a die with labels ci, (T 2 , as, —as, —a 2 , 
and —Cl in place of the numbers 1,...,6.) The most 
interesting permutations are described by the following 
lemma. 


Throughout we will make use of the Levi-Civita sym¬ 
bol: for a,b,c € {1, 2, 3} we write Sabc = (a — 6)(6— c)(c — 
a)/2, i.e., £123 = £231 = £312 = 1, £321 = £213 = £132 = 
— 1, and 0 for all other cases. 

Translation from one Pauli matrix to another is given 

by 

Ca — PababPab and Cfo — PabaaPab: (3) 

where 

Pab = Pba = -^i^a + Cfe) = 6^ Ra (f) Rb (f) Ra (f) 

(4) 

with a ^ b are translation matrices. Explicit forms for 


Lemma 1. If Sabc = Ij then the conjugation 

U I—>■ PabV^g^ • U • Vi^aPab 

cyclically permutes Cq, C{,, and ac- Consequently, it also 
cyclically permutes Vk,a, Vk,b, and Vk,c, as well as pab, 
Phcy and Pea - 

Proof. Using the preceding formulas, the reader verifies 
that indeed 

Pa&I4,a ’ ’ ^^,aPab — PahifC^ a^a^4.,a)Pab — ab 

PafcI4,a ’ ’ ^4,aPab — /^afc(I4,a^^44,a)Pab — Cc 

Pab^4^a ' * W.aPab = PahfY^ a^c^A.a')Pab — Ca. 
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The other statements then follow from Formulas (2), (4), 
and (5). □ 

Formulas (7) and (8) lead to the following two useful 
corollaries. 

Corollary 1. For Sabc 0 we have that 

^abc — 1? 

* l^,c 'if Sabc — 1- 

Corollary 2. With (4) one further gets 

^4,a ' Pab ' ^4^a ^abc — 1? 

^4,a ' Po'b ‘ ^4,a if ^abc — 1- 

Definition 2 (Pauli root group). A group that is gener¬ 
ated hy an identity root and a translation matrix 

P — fy^k^a-i Phc) 

is called a Pauli root group of degree k. We have twelve 
sueh groups. We distinguish three different group prop¬ 
erties. The group P is called cyclic if b = c and hence 
Pbc = P I'n that case we have P = (14,a)- The group P is 
called polycyclic, if £abc ^ 0. In that case all indices are 
distinct. If P is neither cyclic nor polycyclic it is called 
smooth. 

It can easily be checked that a smooth Pauli root group 
has the form {Vk^a,Pab) with a ^ b. 

Remark 1. The isomorphism class of the Pauli root 
group {Vk,a,Pbc) only depends on its degree k and on 
whether the group is eyclic, polyeyclic, or smooth. In¬ 
deed, the corresponding groups are all conjugate to each 
other. This follows immediately from Lemma 1, except 
in the case of two smooth Pauli root groups involving the 
same identity root, in which case one can use 

14,0 y'k.ai Pab} 14, a — {^k.a^ Pac} : 


Lemma 2. The following statements hold. 

1. If oJi G Q(a;fe) for some positive integer I then I \ 
lcm(fc, 2). 

2. The field Q(a;fc) is a <Q,-vector space with basis 

( 10 ) 

where 

p{k) = ff{c G Z 11 < c < fc and gcd(c, k) = 1} 
is Euler’s totient function. 

3. The algebraic integers of Q(wfe) are precisely those 
elements for which all of the coordinates with re¬ 
spect to this basis are integers. 

Proof. By [10, Ex. 2.3] one has w; € {±u;^ | i £ Z}. So 
the first statement follows by writing —l=uj 2 and using 
the general fact that 

{bJm,aJn) = (wicni( m,n)') ■ 

The other statements are [10, Thm. 2.5 and 2.6], respec¬ 
tively. □ 

Before we get to the core of Theorem 1, we need to shed 
some light into the properties of the Pauli root groups and 
will prove some lemmas for special cases. All Pauli root 
groups are countable. First, we want to exactly classify 
for which cases Pauli root groups are finite and for which 
they are infinite. 

Lemma 3. P = (Vk,a,Pbc) is finite if, and only if 

1. P is cyclic, or 

2. P is polycyclic, or 

3. P is smooth and k G {1,2,4}. 

Proof. We will prove each case separately: 


where we assume without loss of generality that Sabc = 1 ■ 
To see this, one uses (7) and (8) along with (2) and (4). 

III. EQUALITY RELATION 


1. For the cyclic case we have P = {Vk,a) and 
{Vk.a}^ = I- Thus P is finite of order k. 

2. Due to Remark 1, it suffices to assume that a = 3. 
Recall that 


This section finishes with a theorem that gives a precise 
description of when Pauli root groups of the same degree 
are equal and when not. The practical application of the 
theorem is that gate libraries can easily be exchanged in 
case of equality of their respective Pauli root groups. 

First we introduce a fact from algebraic number the¬ 
ory. Recall that a complex number is called an algebraic 
integer if it is a root of a polynomial with leading coef¬ 
ficient 1 and all coefficients in Z. It is well-known that 
the sum and product of two algebraic integers are again 
algebraic integers [9, Thm. 2.8]. 


14,3 = 



Because 


Pl2l4,3Pi2 


(0 u:l\(l 0 \ / 0 ccA 

\^W8 0 y 1^0 ujkj \a;8 0 J 


(oJk 0\ 

Vo V 


our group P contains 


N = (14,3: Pl2l4,3Pl2) = 


^k 


0 < s,f < fc > = CfexC) 
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where Ck denotes the cyclic group of order k. This 
is a strict subgroup of P, as it does not contain pi 2 
(which is not a diagonal matrix). We claim that 
every element of P can be written as 

Vk,3iPl'2^k,3Pl2YPl2 (11) 

with 0 < s,t < k and u G {0,1}. To see this, it 
suffices to note that the form (11) is preserved when 
multiplied from the right by 14^3 or pi 2 . In case of 
pi 2 this is clear. In case of 14,3 and u = 0 this 
follows from commutativity of N. In the remaining 
case of 14,3 and u = 1 we have 

14*3(Pl2l4,3Pl2)*Pl2l4,3 = 14 * 3 (^ 1214 ,3Pl2)*~''^Pl2- 

So the claim follows, and we conclude that N is an 
index two (hence normal) subgroup and P is the 
semi-direct product N x (^12) — {Ck xCk)xC 2 - In 
particular |P| = 2fc^. Because conjugation by pi2 
swaps 14,3 and pi2l4,3Pi2, the underlying action of 
C 2 on Ck X Ck is by permutation. So in fact P 
is the wreath product Ck i C 2 , also known as the 
generalized symmetric group S{k,2). 

3. In case of fc = 1 we have the group (pab) which has 2 
elements. If fe = 2, then P = {aa,Pab) is generated 
by two involutions, so its structure is determined 
by the order of aaPab which is 8. Therefore the 
group is isomorphic to D^, the dihedral group with 
16 elements. 

If fc = 4, then by Lemma 1 we see that P always 
contains pi2, P13, P23, 1^4, 1, 14,2, and 14,3. So we 
have just one concrete group, namely the Clifford 
group, independent of the indices a and b. Using a 
computer algebra package it is easy to confirm the 
known fact that this group has 192 elements. Al¬ 
ternatively, one can consider the normal subgroup 
of P of matrices having determinant 1. Because 
this is a subgroup of SU(2), its elements can be 
identified with quaternions, using the usual repre¬ 
sentation of the quaternions as 2 x 2 matrices over 
C. Denote by Q 4 S the group of quaternions corre¬ 
sponding to our normal subgroup. Then one can 
verify that Q^s is an instance of the binary octa¬ 
hedral group 20, a well-known group of order 48; 
see [11, §7.3]. Our Pauli root group P can then be 
written as Q48 x (14,3) = 20 x 04. Here 14,3 acts on 
Q48 as conjugation by the quaternion 1 — i, because 
the latter is represented by the matrix (1 — i)14,3- 

Now we investigate the remaining cases. Let P = 
{Vk,a,Pab) be smooth with k ^ (1, 2,4} and let U = 
Vk,aPab- With the help of (2), we calculate 

[/ = i ((1 -I- UJk)I + (1 - WfcjcTa) -^{<^a + O-fe) 

= ((1 + bak){o'a -b CTb) -b (1 — U)k){I + CTaCb)) ■ 

Note that the Pauli matrices have trace 0, and that 


the same is true for cTaCri,, being a scalar times a 
Pauli matrix. Therefore, 

Tr(U) = ^(l-c.fc). 

Now if U would have finite order, or in other words 
if f/" = I for some n > 1, then the eigenvalues 
Ai, A2 of U would also satisfy A” = 1. In particular 
they would be algebraic integers. Therefore also 

(Ai -b A2)^ = Tr(t/)^ = ^ — LOk + (12) 

would be an algebraic integer. But it clearly con¬ 
cerns an element of Q(u;fc). So by Lemma 2 the co¬ 
ordinates of (12) with respect to (10) would have 
to be integers. 

We can now conclude that the coordinates of (12) 
with respect to the basis (10) are 

i, -1, i, 0, 0, ..., 0 

and therefore we run into a contradiction, except if 
<p{k) — 1 is smaller than 2. The exception happens 
if and only if k equals 1, 2, 3, 4, or 6. Excluding 
the cases fc = 1, 2, or 4, we still have to investigate 
the cases where fc equals 3 or 6. Then (p{k) = 2 
and we can use the identities a;| = —W3 — 1 and 
wl = We — 1 to rewrite 

2 — W3 -b jwl = — §W3 and ^ — we -b = — ^we, 

respectively, so that the same conclusion follows. 

As all cases for the Pauli root groups (cyclic, polycyclic, 
and smooth) have been investigated, the ‘only if’ direc¬ 
tion is also shown. □ 

Remark 2. In the smooth fc = 4 case, the Clifford 
group, the considerations from Section II show that our 
group P naturally acts on by conjugation. This gives 
a surjective homomorphism from P to a group with 24 
elements, whose kernel consists of the scalar matrices 
in P. It is not hard to verify that these are precisely 
(pi3l4,3)^* = ujII for i = 0,..., 7. This gives another 
way of seeing that |P| = 8 • 24 = 192. A similar type of 
reasoning has been made in [12]. 

Remark 3. The Clifford group P = {V 4 ^a,Pab) is also 
naturally isomorphic to GU(2,9), the group of unitary 
similitudes (sometimes called the general unitary group} 
of dimension 2 over the field Fg with 9 elements. This is 
the group of 2 x 2 matrices U over Fg such that U^U = 
±1. The operation U is the conjugate transpose, 

where the conjugate is defined element-wise byWg —>■ Fg : 
a ^ of (the Frobenius automorphism). Remark that if 
7 G Fg denotes a square root 0/ —1 = 2 mod 3, then 
its conjugate is just ff' = —7. Then our isomorphism is 
established by 

P GU(2, 9) :U :=U mod 3 
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where reduction modulo 3 makes sense by reducing both i 
and to i. Note that the reduction of a matrix involving 
1/2 is no longer unitary, which explains why we end up 
with unitary similitudes; more precisely 

V^I,a^4,a = / while =-I. 

This shows that the reduction map is a well-defined group 
homomorphism. It turns out that it is bijective. 

Lemma 3 shows that P is only infinite if P is smooth 
and k ^ {1,2,4}. Using the lemma, we are able to relate 
the order of a polycyclic Pauli root group to the order 
of a smooth Pauli root group when they have the same 
degree. 

Corollary 3. Let P be a polycyclic Pauli root group and 
Q be a smooth Pauli root group where both have degree 

k. Then |P| = \Q\, if k = 1, and \P\ < |Q| otherwise. 

We will prove next that two polycyclic Pauli root 
groups of the same degree can never be equal. Note 
that for each degree k there exist only three polycyclic 
Pauli root groups, which are ( 14 , 1 ,^ 23 ), ( 14 , 2 ,P 13 ), and 
{Vk,3,Pl2)- 

Lemma 4. Let P = {Vk,a,Pbc) and Q = {Vk,b,Pac) be 
two polycyclic groups. Then, P ^ Q. 

Proof. Since both groups are polycyclic, we have a ^ b. 
We now make a case distinction on k. If fc = 1, then P = 
{I,Pbc} and Q = {I,pac}- For fc > 1, let us assume that 
P = Q. Then 14^;, G P and R = {Vk,b,Pbc) is a smooth 
Pauli root group. Since R<G P, we imply that |i?| < |P|. 
However, since P is polycyclic and R is smooth, \R\ > |P| 
according to Corollary 3 which is a contradiction and 
hence our assumption must be wrong. □ 

Lemma 5. Let P = {Vk,a,Pbc) and Q = {Vk,d,Pef) be 
two Pauli root groups that are not both polycyclic, not 
both cyclic, and also not both smooth. Then P ^ Q, 
unless fc = 1 and pbc = Pef- 

Proof. If P is cyclic, then Q is not cyclic and we have 
Pef ^ I, and Pef G Q but pef ^ P. It remains to consider 
the case where P is polycyclic and Q is smooth. If fc = 

l, then P = {I, Pbc} and Q = {I,pef} and therefore 

they are only equal if pbc = Pef■ If fc > 1, according to 
Corollary 3 we have \P\ <\Q\ □ 

Now we are investigating special cases in which both 
Pauli root groups are smooth. Since they are infinite 
most of the cases, they are the most difficult to con¬ 
sider. First, we consider the case in which both Pauli 
root groups share the same translation matrix. There 
are three such cases for each degree. 

Lemma 6. Let P = {Vk,a,Pab) and Q = {Vk,b,Pab) with 
a ^ b. Then P = Q. 

Proof Using (5), we have 14,;, = Pab ■ Vk,a ■ Pab and there¬ 
fore Q < P. Further, we have 14,a = Pab ■ Vk,b ■ Pab and 
therefore P < Q. □ 


We will now prove equality for general smooth Pauli 
root groups when their degree is a multiple of 4. 

Lemma 7. Let P = (V^k.ayPab) and Q = {Vik,c,Pcd) be 
both smooth. Then P = Q. 

Proof. Assume that we have V^k.a and pab- According 
to (5) one can obtain a second root Uifc.h from V^k.a by 
multiplying it with pab on both sides. We obtain 14,0 
from (V 4 fc,a)^ such that the third Pauli root V 4 k,c can be 
retrieved by applying Corollary 1. Analogously to 14,0 
one can also get I4,h and I4,c from I4fc,h and V 4 fe,c, re¬ 
spectively. Then, other translation matrices are obtained 
from Corollary 2. Hence, we have Q < P. Analogously 
we can show P < Q. □ 

Lemma 8. Let P = {Vk,a,Pab} and Q = {Vk,a,Pac) with 
£abc 0. // 4 { fc, then P Q. 

Proof. By Lemma 1 we can assume that c = 2. In that 
case {a,b} = {1,3} and the entries of the matrices 14,a 
and Pab all lie in Q(wfc, y/2). Therefore, all matrices of P 
have entries in Q(wfc, V^). 

We claim that i ^ Q (tufc, a/S) . Indeed, because wg = 
(I -I- i)/-\/2 the contrary would imply that Q(a;fe,-\/2) = 
(Q(a;fc,a;8) = C}(a;icm(8,fe))- By Lemma 2 the latter field 
has dimension <p(lcm(8,fc)) over Q. On the other hand 
every element of Q (wfc, a/S) can be written as a; -I- 
with x,y G Q(wfc), and so the dimension is at most 2(/?(fc) 
over Q. We would therefore have 

4ip(k) = (/j(lcm(8, fc)) < 2(p(k), 

where the first equality holds because 4 { fc. This is 
clearly a contradiction. 

Since the matrix pac = {o'a + 02 )!has a lower-left 
entry either {l-\-i)/\/2 (case a = 1) or i/^/2 (case a = 3), 
it can therefore not be contained in {Vk,a,Pab), which 
finishes the proof. □ 

Lemma 9. Let P = {Vk,a,Pab) and Q = {Vk,c,Pcd) be 
two smooth Pauli root groups. Then P = Q if, and only 
if Pab = Pcd or 4 I fc. 

Proof. If the translation matrices are equal we know that 
P = Q from Lemma 6. 

Assume that pab Pcd and 4 | fc. Then we have P = Q 
according to Lemma 7. 

Assume that pab Pcd and 4 { fc. If a = c we have 
P Q according to Lemma 8 . If a 7 ^ c we must have 
Sabc ^ 0. We consider all cases: 

For the case a = d we compute: 

Lemma 8 t a 

P = {Vk,a,Pab) ^ {Vk,a,Pac) ~ (Ufe,c, Pac) = Q 

For the case b = c, we compute: 

j Lemma 8 

P = {Vk,a, Pab) = {Vk,b, Pab) ^ {Vk,b. Pbd) = Q 
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For the case b = d we compute: 

P — {^k,aT Pab) 

Lemma 6 \ 

= \yk,b^Pab) 

Lemma 8 

^ {^k^btPbc} 

= {Vk,c,Pbc} = Q 

This leads us to the theorem of this section. 
Theorem 1. Let 

P — (h/c.aiPfec) CLTld Q = {Vk^d: Pef} 
We have P = Q if, and only if 

1. k = 1 and pbc = Pef, or 


Proof. By Lemma 1, it suffices to prove this for a = 3. 
Then the statement is equivalent to 


1 0 


^0 ujdkj 

which is immediately seen to hold. 


1 0 


□ 


This leads us to the theorem of this section. 

Theorem 2. Let P = {Vk,a,Pbc) and Q = {Vi^a,Pbc) be 
two Pauli root groups. Then P < Q if, and only if k \ 1. 

Proof. The ‘if’ part follows from Lemma 10. As for the 
‘only if’ part, assume that P < Q. By taking determi¬ 
nants we find that (wfc,—1) < (w;,—1) as subgroups of 
C^. We conclude that lcm(fc,2) | lcm(Z,2). 

• If Hs even it follows that fc | Z, as desired. 

• If / is odd then k \ 21 and we can proceed as follows. 

Recall that pbc = -|- CTc), so we can write 


2. P and Q are both cyclic and a = d, or 

3. P and Q are both smooth and pbc = Pe/> or 

4 . P and Q are both smooth and 4 | fc. 


Vk,a = -^W (13) 

v 2 

for some s G Z and some W € (V;,q, erf, -I- CTc). This 
implies that 


Proof. If fc = 1 and pbc = Pef we have P = Q = {/, pbc} 
which proves the first case of the theorem. Because of 
Lemma 5 all other groups with different properties are 
not equal, where a property is being either cyclic, poly¬ 
cyclic, or smooth. Hence, in the following it is sufficient 
to assume that P and Q have the same property: 

• If both P and Q are cyclic, then for a ^ d, 
we obviously have ( 14 ,a) 7 ^ {'^k,d) and otherwise 
(f 4 ,a) = {Vk,a), which covers the second case of the 
theorem. 

• According to Lemma 4 two polycyclic groups are 
not equal. 


-^I = Vk,aW-^ 

has entries in the field Q(a;fc,Wf,i) C Q(w 4 f). The 
latter field does not contain for otherwise it 
would contain wg = (I + i)/-\/2, which is impos¬ 
sible by Lemma 2, because 8 f 4/ (recall that I 
is odd). We conclude that s must be even. On 
the other hand, by taking determinants and us¬ 
ing the fact that s is even, (13) also implies that 
ojk G (1/4,Wf,—2) = (w/,—2). We conclude that 
k I 1. 

The lemma follows. □ 


• The third and fourth case follow from Lemma 9. 


V. CONCLUSIONS 


All cases have been considered which concludes the proof. 

□ 


IV. SUBGROUP RELATION 

In this section we investigate the relation of Pauli root 
groups of different degree but the same direction in the 
identity root and translation matrix. First we prove a 
lemma that will be used in the theorem. 

Lemma 10. Let k and d be natural numbers. Then we 
have 

V^k,a = Vk.a- 


In this paper we have introduced Pauli root groups, 
which are generated by a root of the identity matrix 
and a translation matrix. The Clifford group and the 
Clifford-I-T group are special instances of the Pauli root 
groups. We have shown properties of these groups and 
precisely determined equality and containment relations. 
This has useful implications for quantum computing since 
now scenarios can be found in which gates can be inter¬ 
changed without changing the unitary matrices that can 
be generated with them. 
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